Ranking on Data Manifolds
نویسندگان
چکیده
The Google search engine has enjoyed huge success with its web page ranking algorithm, which exploits global, rather than local, hyperlink structure of the web using random walks. Here we propose a simple universal ranking algorithm for data lying in the Euclidean space, such as text or image data. The core idea of our method is to rank the data with respect to the intrinsic manifold structure collectively revealed by a great amount of data. Encouraging experimental results from synthetic, image, and text data illustrate the validity of our method.
منابع مشابه
Manifold Ranking using Hessian Energy
In recent years, learning on manifolds has attracted much attention in the academia community. The idea that the distribution of real-life data forms a low dimensional manifold embedded in the ambient space works quite well in practice, with applications such as ranking, dimensionality reduction, semi-supervised learning and clustering. This paper focuses on ranking on manifolds. Traditional ma...
متن کاملA Geometry Preserving Kernel over Riemannian Manifolds
Abstract- Kernel trick and projection to tangent spaces are two choices for linearizing the data points lying on Riemannian manifolds. These approaches are used to provide the prerequisites for applying standard machine learning methods on Riemannian manifolds. Classical kernels implicitly project data to high dimensional feature space without considering the intrinsic geometry of data points. ...
متن کاملRanking with Adaptive Neighbors
Retrieving the most similar objects in a large-scale database for a given query is a fundamental building block in many application domains, ranging from web searches, visual, cross media, and document retrievals. Stateof-the-art approaches have mainly focused on capturing the underlying geometry of the data manifolds. Graphbased approaches, in particular, define various diffusion processes on ...
متن کاملOn Lorentzian two-Symmetric Manifolds of Dimension-four
‎We study curvature properties of four-dimensional Lorentzian manifolds with two-symmetry property‎. ‎We then consider Einstein-like metrics‎, ‎Ricci solitons and homogeneity over these spaces‎‎.
متن کاملACTION OF SEMISIMPLE ISOMERY GROUPS ON SOME RIEMANNIAN MANIFOLDS OF NONPOSITIVE CURVATURE
A manifold with a smooth action of a Lie group G is called G-manifold. In this paper we consider a complete Riemannian manifold M with the action of a closed and connected Lie subgroup G of the isometries. The dimension of the orbit space is called the cohomogeneity of the action. Manifolds having actions of cohomogeneity zero are called homogeneous. A classic theorem about Riemannian manifolds...
متن کامل